#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int i;
//	for (i = 1; i * 3 < 100; i++)
//		printf("%3d", i * 3);
//	return 0;
//}

#include<stdio.h>
int main()
{
	int i, k,min,max;
	scanf("%d%d", &i, &k);
	if (i > k)
	{
		min = k;
	}
	else
		min = i;
	for(int j=1;j<=min;j++)
		if (i % j == 0 && k % j == 0)
		{
			max = j;
		}
	printf("%d", max);
	return 0;
}
